Appln.No. 10/054,051 
Amendment dated November 12, 2004 
Reply to Office action of October 07, 2004 
Docket No. BOC9-2000-0039 (180) 

Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the instant 
application: 

Listing of Claims; 

1. (Currently Amended) Within an information processing system, a 
computerized method of tuning a decision network for classifying data items comprising: 

identifying a deviation between a correct interpretation of a data item and an 
incorrect interpretation of said data item; 

in a decision network comprising a hierarchical set of nodes and leaves, 
determining a path of traversed nodes in said decision network resulting in said deviation, 
wherein said nodes correspond to queries; 

calculating a measure of goodness at a node in said path using at least one new 
query as a replacement for an existing query to determine whether said measure of 
goodness improves using said at least one new query compared to said old query; and 

if said measure of goodness improves, selecting said at least one new query and 
regrowing said decision network from said node down through said leaves using said at 
least one new query at said node, thereby resulting in an updated decision network. 

2. (Original) The method of claim 1, wherein said measure of goodness is a 
measure of conditional entropy or log likelihood. 

3. (Original) The method of claim 1, wherein said regrowing step includes 
smoothing said decision network. 
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4. (Original) The method of claim 1, further comprising: 
testing said regrown decision network using said data item. 

5. (Original) The method of claim 1, wherein said measure of goodness is 
calculated at a node that is common to a path resulting in said correct interpretation and 
common to a path resulting in said incorrect interpretation. 

6. (Original) The method of claim 1, wherein said decision network is a decision 
tree model. 

7. (Original) The method of claim 1, further comprising: 

presenting at least a portion of said decision network in a graphical user interface 
wherein at least one node from at least one of said paths is distinguished from other nodes 
of said decision network. 

8. (Original) The method of claim 7, said presenting step further comprising: 
distinguishing at least one node of said first path from at least one node of said 

second path. 

9. (Original) The method of claim 7, said presenting step further comprising: 
distinguishing a node common to said first path and said second path. 

1 0. (Original) The method of claim 7, said presenting step further comprising: 
presenting decision network information selected from the group consisting of 

query information and training data information. 
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11. (Original) The method of claim 1, wherein if at least two new queries result in 
an improved measure of goodness, determining a measure of separation in said decision 
network using each of said queries resulting in said improved measure of goodness. 

12. (Original) A method of tuning a decision network comprising: 

in a decision network comprising a hierarchical set of nodes and leaves, 
identifying a path of nodes traversed through said decision network resulting in an 
interpretation of a data item, wherein said nodes correspond to existing queries; 

calculating a measure of goodness at a node in said path using a new query as a 
replacement for one of said existing queries; and 

if said new query results in an improved measure of goodness compared to said 
existing query, retraining said decision network using said new query at said node 
beginning with said node through said leaves of said decision network. 

13. (Original) The method of claim 12, wherein said decision network is a decision 
tree model. 

14. (Original) A graphical user interface configured to display one or more nodes 
of at least one path in a decision network resulting in a correct interpretation of a data 
item. 

15. (Original) The graphical user interface of claim 14, further configured to 
display one or more nodes of at least one path in said decision network resulting in an 
incorrect interpretation of said data item. 
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16. (Original) The graphical user interface of claim 14, wherein said decision 
network is a decision tree model. 

17. (Original) A machine-readable storage, having stored thereon a computer 
program having a plurality of code sections executable by a machine for causing the 
machine to perform the steps of: 

identifying a deviation between a correct interpretation of a data item and an 
incorrect interpretation of said data item; 

in a decision network comprising a hierarchical set of nodes and leaves, 
determining a path of traversed nodes in said decision network resulting in said deviation, 
wherein said nodes correspond to queries; 

calculating a measure of goodness at a node in said path using at least one new 
query as a replacement for an existing query to determine whether said measure of 
goodness improves using said at least one new query compared to said old query; and 

if said measure of goodness improves, selecting said at least one new query and 
regrowing said decision network from said node down through said leaves using said at 
least one new query at said node. 

18. (Original) The machine-readable storage of claim 17, wherein said measure of 
goodness is a measure of conditional entropy or log likelihood. 

19. (Original) The machine-readable storage of claim 17, wherein said regrowing 
step includes smoothing said decision network. 

20. (Original) The machine-readable storage of claim 17, further comprising: 
testing said regrown decision network using said data item. 
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21. (Original) The machine-readable storage of claim 17, wherein said measure of 
goodness is calculated at a node that is common to a path resulting in said correct 
interpretation and common to a path resulting in said incorrect interpretation. 

22. (Original) The machine-readable storage of claim 17, wherein said decision 
network is a decision tree model. 

23. (Original) The machine-readable storage of claim 17, further comprising: 
presenting at least a portion of said decision network in a graphical user interface 

wherein at least one node from at least one of said paths is distinguished from other nodes 
of said decision network. 

24. (Original) The machine-readable storage of claim 23, said presenting step 
further comprising: : . 

distinguishing at least one node of said first path from at least one node of said 
second path. 

25. (Original) The machine-readable storage of claim 23, said presenting step 
further comprising: 

distinguishing a node common to said first path and said second path. 

26. ; (Original) The machine-readable storage of claim 23, said presenting step 
further comprising: 

presenting decision network information selected from the group consisting of 
query information and training data information. 
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27. (Original) The machine-readable storage of claim 17, wherein if at least two 
new queries result in an improved measure of goodness, determining a measure of 
separation in said decision network using each of said queries resulting in said improved 
measure of goodness. 

28. (Original) A machine-readable storage, having stored thereon a computer 
program having a plurality of code sections executable by a machine for causing the 
machine to perform the steps of: 

in a decision network comprising a hierarchical set of nodes and leaves, 
identifying a path of nodes traversed through said decision network resulting in an 
interpretation of a data item, wherein said nodes correspond to existing queries; 

calculating a measure of goodness at a node in said path using a new query as a 
replacement for one of said existing queries; and 

if said new query results in an improved measure of goodness compared to said 
existing query, retraining said decision network using said new query at said node 
beginning with said node through said leaves of said decision network. 

29. (Original) The machine-readable storage of claim 28, wherein said decision 
network is a decision tree model. 
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